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Title of the Invention 

A Method and System for Distributing Digital Content with Embedded 
S Message 

Field of the Invention 

The present invention relates to the fields digital watennarks and 
steganograms, and more particularly but not exclusively to Ae distribution of digital 
content havmg digital watermarks or steganograms embedded therein. 

Bacicground of the Invention 

Methods for usage ri^ts enforcement of digital media or digital content 
are known. Some of these enforcement methods require that unique digital 
watermarks be embedded into each copy of the media at the source prior to its 
distribution to an autfiorized party. Ifusageofthe content by an unauthorized 
15 party is identified, the identity of the auAorized party who originally received 
the content is readily determined fiiom the unique embedded digital watermark. 

Watermarks or steganograms are used to embed substantially imperceptible 
messages into content Steganographic tedmiques insert a digital watermark mto 
digital content, in order to provide protection or, more particularly, identification for 
10 the digital content Digital steganography generally works by replacing parts of the 
information in digital files (such as image, video, sound, text, HTML, and executable 
files) witfa.differait information, m a substantially imperceptftle manner. The hidden 
information can be plain text, cipher text, or even images. Steganography is also used 

1 
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to form a subliminal channel in order to hide a message in an enciypted file as a 
supplement to encryption. 

Unlike printed watennarks, which are intended to be somewhat visible, digital 
watermarics are designed to be completely invisible, or, in the case of audio clips, 
inaudible. Moreover, the actual message representing the steganogram must be 
inserted into the file in such a way that it cannot be manipulated. The digital 
watennark must also be robust enough to withstand normal changes to the file, such 
as reductions from lossy compression algorithms. The following watermarking 
patents are representative of the prior art, and arc hereby incorporated by reference, 
U,S. patents numbers: 5,809,139, 5,915,027, 5,960,081, 6,069,914, 6,131,161, 
6,278,792, 6,266,430, and 6,246,775. 

Current techniques for embedding watermarks into content, in a manner 
that does not reduce the quality of the media and is sufficiently robust to survive 
both malicious and non-malicious attempts to remove the watermark, require 
Ae use of massive computational resources such as CPU time and computer 
memory. This is especially true when digital content containing the watermark 
requu^ further processing, such as compression or encryption, prior to 
distribution. Computational resource requirements increase as the number of 
concurrently embedded watermarks increases. A distribution system's finite 
computational resources may severely limit the maximum throughput of the 
system, when each copy of the content distributed to an authorized parly must 
be embedded with a unique watermark identifying die party. It is foreseeable 
that a real-time distribution system, such as a video on demand system, may 
have several hundred sunultaneous requests for content The immense 
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computational requiremesnts of embedding these watermarks simultaneously 
result in some portion of the requests being denied. 
Some prior art systems attempt to solve this problem by reducing the amount 
of computational resources needed for the embedding, for example by eliminating the . 
5 need to perform transformations on the data. Yet those methods still require the 
actual embedding of the data on each copy in a manner that will not be perceived by 
the user, which is computationally intrasive. TTiere is a need for an ejfficient 
alternative to the current methods, which significantly reduces data processing at the 
time of data distribution. 

Summary of the invention 

According to a first aspect of the present invention there is thus provided a 
content marker for providing uniquely marked copies of data content, the marker 
comprising a content segment taker for taking segments of tfie content, a maiicer 
havmg ai predetamined library of marks, wherein flie maiker is operable to insert 
different ones of the marks into different copies of at least one of the segments to 
form a set of marked segments therejfrom, a selector for selecting a marked segment 
for insertion back into the segment, and an inserter for insatrng the selected marked 
segment into the data content 

In a preferred embodiment, the segment taka- and the marker fonn a content 
preprocessor. 

In a further preferred embodiment, the selector and the inserter form a mark 

adder. 

In a further preferred embodiment, the content maricer further comprises a 
content fiaction takw for taking fractions of the content such that each of the fractions 
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contains at least one segment, and for outputting the fragment to the segment taker to 
ensure the segment is taken from the fragment 

In a further preferred embodiment, the content marker further comprises a 
content segment remover for removing the segments from the content. 

Preferably, each of the segments is salient to the content, such that removal of 
the segment degrades the content. In a preferred embodiment, the marked content is 
not degraded relative to the content 

In a further preferred embodiment, each of the maiked segments represents a 
predefined character, and wherein the content marker is operable to embed a message 
into the content 

In a preferred embodiment, the sets of marked segments are generated prior to 
distribution of the content. 

In a further preferred embodiment, inserting the selected marked segments into 
the data content is performed during distribution of the content 

In a preferred embodiment, the content comprises one of the following: audio 
content, multimedia content, or data. 

In a further preferred embodunent, the content comprises video content. 
Preferably, the content segment taker is operable to identify a video object 

hi a preferred embodiment, the video object comprises a video frame. 

In a further preferred embodunent, the video object comprises a video object 

plane. 

Li a further preferred embodiment, the video object comprises a sequence of 
video frames. 

In a prefeired embodiment, the marker is operable to insert the mark into the 
copy of the segment by direct-sequence spread spectrum watermarking. 
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In a prefemed embodiment, the content marker further comprises a message 
encoder for performing error correction encoding on the message. 

In a preferred embodiment, the content marker further comprises a message 
encrypter for encrjpting the message. 

According to a second aspect of the present invention there is thus provided a 
mark detector for detecting a mark embedded in data content, wherein the mark 
comprises a string of marks composed fix)m a finite library of marics, the mark 
identifier comprising a maximum-likelihood detector for perfoming maximum- 
likelihood detection upon the content thereby to detect maiks present in the string. 
In a preferred wnbodiment, the string of mailcs comprises a message. 
In a further preferred embodiment, die message comprises a code idmtifying 
an intended receive of the content 

In a preferred embodiment, the string of marks comprises a single mark. 
In a preferred embodiment, the marks comprise symbols of an alphabet 
In a preferred embodiment the mark detector fiulher comprises a segment 
identifier for identifying a segment of the content having a portion of the mark 
embedded therein. 

Jn a preferred mbodiment, the marie detector is operable to perform 
maximum-likelihood detection in oido- to identify embedded maiks only upon 
sections of the content containing at least one segment identified by the segment 
identifier. 

In a preferred mbodiment, the marie detector further comprises a message 
decoder for decodmg a message fi-om the string. 

In a further preferred embodiment, the marie detector further comprises a 
message decrypter for decrypting a message fiom the strmg. 
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According to a third aspect of the present invration there is thus provided 
mark detector for detecting a marie embedded in data content, in combination with a 
mark comprising a string of marks composed from a jSnite libraiy of marks, the mark 
identifier comprising a detector for detecting marks present in the string. 
5 hi a preferred embodiment, the detector comprises a maximum-likelihood 

detector for perfomiing maximum-likelihood detection upon the content. 

In a further preferred embodiment, the string of maiks comprises a message. 

hi a fiirther preferred embodiment, the message comprises a code identifying 
an intended receiver of the content. 
10 hi a preferred embodiment, the string of marks comprises a single mark. 

hi a further preferred embodunent, the marks comprise symbols of an 
alphabet. 

hi a preferred embodiment, the mark detector fiirther comprises a segment 
identifier for identifyuig a segment of the content having a portion of the mark 
IS embedded therein. 

hi a preferred embodiment, the detector is operable to perform maximum- 
likelihood detection m order to identify embedded marks only upon sections of die 
content contaming at least one segment identified by the segment identifier. 

hi a preferred embodiment, the detector further comprises a message decoder 
20 for decoding a message fix)m the string. 

hi a preferred embodim^t, the detector further comprises comprising a 
message decrypter for decrypting a message fi-om the string. 

Accordmg to a fourth aspect of the present invention there is thus provided a 
content preprocessor for providing sets of uniquely marked segments of data content, 
25 the preprocessor comprising a content segment taker for takuig at least one segment of 
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the content, and a marker having a predetennined library of maito for inserting 
different ones of the marks into diflferent copies of at least one of the segments to 
form a set of marked segments therefix)m. 

In a preferred embodiment, the content preprocessor further comprises a 
content fraction taker for taking fractions of the content such that each of the fractions 
contains at least one segment, and for outputting the fragment to the segment taker to 
ensure die segment is taken from the fragment. 

In a further preferred embodiment, the content preprocessor fiutfa^ comprises 
a content segment remover for removing the segments from the content 

In a preferred embodiment, each of the segments is salient to the content, such 
that removal of the segment degrades the content 

In a furOier preferred embodiment, each of the marked segments represents a 
predefmed character. 

In a preferred embodiment, wherein the content comprises one of the 
following: audio cont^t, multunedia content, or data. 

In a further preferred embodiment, the content comprises video content 
In a preferred embodiment, the content segment taker is operable to identify a 
video object 

In a further preferred embodhnent, the video object comprises a video frame. 
In a further preferred embodiment, the video object comprises a video object 

plane. 

In a fimher preferred embodiment the video object comprises a sequence of 
video frames. 

According to a fifth aspect of the present invration there is thus provided a 
marie adder for inserting mariced segments into predefined locations wifliin data 
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content, thereby to provide uniquely marked copies of the data content, the adder 
comprising a library of marked segments containing a set of marked segments for 
each of the locations, a selector for selecting at least one location within the content, 
and an inserter for inserting into at least one of the selected locations a marked 
segment from die set of maiked segments of the location. 

In a preferred embodiment, the adder further comprises a content portion 
remover for removing a portion of data content from at least one location within the 
content. 

In a preferred embodiment, each of the portions of data content is salient to the 
content, such that removal of the portion degrades the content 

Jn a further preferred embodiment, the maiked content is not degraded relative 
to the content 

In a preferred embodiment, each of the marked segments represents a 
predefined character, and wherein the adder is operable to embed a message into the 
content 

In a prefeired embodiment, the content comprises one of the following: audio 
content, multimedia content, or data. 

Jn a further preferred embodhnent^ the content comprises video content 

In a preferred embodiment, the mark adder further comprises a message 
encoder for performing error correction encoding on the message. 

In a preferred embodiment, the mark adder furtho* comprises a message 
encrypter for encrypting the message. 

According to a sixth aspect of the present invention there is thus provided a 
method for providing uniquely marked copies of data content, comprising the steps of: 
taking segments of die content, for eadi of die content segments, mserting diffi^t 
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ones of marks taken from a predetermined library of marks into flie segment to form a 
set of mariced segments therefrom, and marking the data content by performing for at 
least one of the content segments the steps of: selecting a marked segment from the 
set of marked segments of the segment and inserting the selected marked segment 
into a predefined location in the data content. 

In a preferred embodiment the method comprises the further step of storing the 
sets of marked segments. 

In a preferred embodiment the method comprises the further step of the fiirdier 
step of removing at least one of the content segments from the data content. 

In a preferred embodiment, each of the cont^t segments is salient to the 
content, such that removal of the segment degrades the content 

fa a fiirtherprefenred onbodiment, foming the sets of marked segments is 
performed prior to distribution of the content. 

fa a preferred wnbodiment, mazidng the content is performed during 
distribution of the content 

fa a preferred embodiment the method comprises the further step of taking at 
least one fraction of the content, sudi that the fraction contains at least one of the 
content segments tfiereby to ensure that at least one of the contoit segments is taken 
from the fragment 

fa a preferred embodiment, the marked copies of data content are not degraded 
relative to die data content 

fa a preferred embodiment, each of the maiked segments represents a 
predefined character. 

fa a prefeired ^bodnnent, a marked copy of data content contains a message 
embedded therem. 
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In a preferred embodiment, the method comprises the further step of 
performing error correction encoding on the message. 

In a further preferred embodiment, the method comprises the further step of 
encrypting the message. 

In a preferred embodiment, the content comprises one of the following: audio 
content, video content, multimedia content, or data. 

In a preferred embodiment, a segment comprises a video frame, and wherein 
the data content is mariced with a message comprising a sequence of marks by 
performing flie steps of: encoding the message into an racoded message using an 
error-correction code, transforming the encoded message into a message matrix, 
generating a pseudo-noise sequence and transforming the sequence into a pseudo- 
noise matrix, combining tiie pseudo-noise matrix and the message matrix into a 
control matrix using the tensor product of the two matrices, obtaining the video frame 
in a YUV format, dividing the Y component into blocks, extracting from each block 
the value of a component for manipulation during the embedding process, 
manipulating the value of the components in accordance with the numbers in the 
control matrix to form a steganogram template, combining the template with the 
original fi^e, storing the frame and a sequence previously watermarked fi^es in a 
file, and encoding the sequence of frame into a digital video format. 

According to a seventh aspect of the present invention there is thus provided a 
method for providing sets of uniquely marked segments of data content, comprising 
the steps of: taking segments of the content, for each of the content segments, 
inserting different ones of marks taken from a predetermined libraiy of marks into the 
segment to fonn a set of marked segments thefefiY>m. 
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h a preferred embodiment, each of the cont^it segments is salient to the 
content, such that removal of the segment from the content degrades the content. 

to a preferred embodiment the method comprises the fiirther step of taking at 
least one fraction of the content, such that the fraction confadns at least oneof flie 
content segments thereby to ensure that at least one of the content segments is taken 
from the fragment 

to a frirtb^ prcfmed mbodiment» each of the marked segments represents a 
predefined character. 

to a fiirther preferred embodiment the content comprises one of the following: 
audio content, video content, multimedia content, or data, 

Accordmg to an eighth aspect of the present mvention there is thus provided a 
method for providmg uniquely marked copies of data content by inserting one of a 
selection of segments into a set of predefined locations within the data content, 
comprising: providing, for each predefined location, a set of dijBFercntly mariced copies 
of a respective segment for the location, selectmg a marked copy from the set of 
marked segments of the respective location, and inserting the selected marked 
segment into the respective location in the data content 

.to a preferred embodiment the method comprises the fiirther step of the fiirther 
step of removing from at least one of the locations a segment of the data content. 

to a preferred embodimait, each of the content segments is salient to the 
content such that removal of the segment degrades the content 

to a preferred raibodiment, markmg the content is performed during 
distribution of the content 

to a preferred embodiment the method comprises Ae fiirther step of takmg at 
least one fiaction of the content such that Ae fi^on contains at least one of flie 
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content segments thereby to ensure that at least one of the content segments is taken 
from the fragment. 

In a preferred embodiment, the marked copies of data content are. not degraded 
relative to the content 

In a further preferred embodiment, each of the maiked segments represents a 
predefined character. 

In a preferred embodiment, a marked copy of data content contains a message 
^bedded therein. 

In a preferred embodiment the method comprises the further step of 
performing error correction encoding on the message. 

In a further preferred embodiment the method comprises the fiirdier step of 
comprising encrypting the message. 

In a further preferred embodiment, the content comprises one of the following: 
audio content, video content, multimedia content, or data. 

In a fiirther preferred embodiment, a segment comprises a video frame, and 
wherein the data content is marked with a message comprising a sequence of marks 
by performing the steps of: encoding the message into an' encoded message using an 
error-correction code, transforming the encoded message into a message matrix, 
generating a pseudo-noise sequence and transforming the sequence into a pseudo- 
noise matrix, combining the pseudoHioise matrix and the message matrix into a 
control matrix using fte tensor product of the two matrices,obtaining the video frame 
in a YUV format, dividing the Y component into blocks, extracting from each block 
the value of a component for manipulation during the embedding process, 
mampulating the value of the components in accordance with the numbers in the 
control matrix to form a steganogram template, combining the template with the 
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original fi^me, storing the fiame and a sequence previously watermariced frames in a 
file, and encoding the sequence of frame mto a digital video fonnat 

According to a ninth aspect of the present invention there is thus provided a 
method for wateraiaricing data content by inserting one of a selection of previously 
removed segments into a set of predefined locations within fte data content, 
comprising: obtaining, for each predefined location, a set of differently marked copies 
of a respective segment for the location, selecting a marked copy from the set of 
marked stents for each re^ective location, and inserting the selected maiked 
segment into the respective location in the data content. 

In a prefeired embodimwit, the marked copies of data content are not degraded 
relative to the content 

In a fruther preferred embodiment, each of the mariced segments represents a 
predefined character. 

Tn a preferred embodiment, a marked copy of data content contains a message 
embedded therein. 

Brief Description of tiie Drawings 

For a better understanding of fte mvention and to show how the same may be 
carried into efifect, reference will now be made, purely by way of example, to Ae 
accompanying drawmgs, in which: 

Figure 1 is a simplified block diagram of a preferred wnbodiment of a content 

mark^. 

Figure 2 is a schematic diagram illustrating the creating of a marked segment 
set from data content 

Figure 3 is a simplified blodc diagram of a fiirtho" preferred anbodiment of a 
content marker. 

13 
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Figure 4 is a data store comprising sets of marked segments. 
Figure S is a simplified block diagram of a preferred embodiment of a maik 
detector. 

Figure 6 is a simplified flow chart of a method for providing uniquely marked 
copies of data content. 

Figure 7 is a simplified flow chart of an embodiment of a method for 
generating sets of marked segments for embedding a mark into digital content. 

Figure 8 is a simplified flow chart of a further embodiment of a method for 
embedding marked segments into digital content. 

Figure 9 is a simplified flowchart of a method of watenuaik detection. 

Figure 1 0 is a simplified flowchart of a method of duiect-sequence spread 
spectrum watermarking. 

Description of the Preferred Embodiments 

Digital watermarking technology provides distributors of data content with the 
ability to insert or embed digital watermarks into data, video, audio, or other 
multimedia content One function of digital watermaiks is to insert a personalized 
message into each copy of the data content, in a robust manner, without degrading the 
content. The content distributor is then able to monitor unauthorized usage of the data 
by receiving parties. The preferred embodiments described below may be used as 
part of an on-line, real-time content distribution system, such as a video or audio on 
demand system operating over flie Internet or some other netwoik. 

In the description below, reference is made to marked segments of the data 
content A marked segment comprises a segment of data content, which contains a 
unique preferably substantially imperceptible maik. Each marted segment comprises 

14 



wo 02/29510 



PCT/ILOl/00923 



a version of the unmarked segment. Versiomng of segmrats can be perfonned 
utilizing standard-watermarking tediniques, but can also be perfonned by changing 
some of the information in content, e.g., by performing small geometric 
transformations m video frames. 

Reference is now made to Figure 1, \4iich is a simplified block diagram of a 
preferred embodiment of a content marker 10. The content marker provides uniquely 
marked copies of data content The content marker comprises a content segment taker 
12, a marker 14 having a predetermined library of marks 16, a selector 18, and an 
inserter 20. The content segment taker 12 selects segments of the data content for 
fiirflier processing. In the preferred embodiment each of the segments is salient to the 
data content, so that removal of the segment fiom flie content causes a degradation of 
the content. In a further preferred embodiment the segments are part of larger 
sections of the content, denoted fractions. The content marker then contains a fraction 
taker precedmg the segment taker 12, which selects the data fragments prior to 
selection of the segments from the fractions. 

After selection of the data segments, the maiker 14 processes the segments. 
The marker 14 inserts marks mto copies of the segments, ih&ehy forming a set of 
marked segments from each segment taken from the data content. The marks used are 
stored m library 16, and may be inserted into the segments by any known marking 
technique.The marked segments comprise versioned segments of the dighal contend 
such that each set preferably contains more than one version of the segment, and each 
version contams a unique watermark. In a preferred embodiment, the sets that are 
formed by the preprocessor are tiiereaftCT stored in a data store, from which they are 
accesised during the marking and distribution of the data content. 
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In a preferred embodiment, the maiidng is perfonned by inserting digital 
watermarks into segments of the content by any known digital watermaridng mettiod, 
for example by direct-sequence spread spectrum, as described below. In another 
preferred embodiment, the mark is inserted into the segment by generating versions of 
the content having substantially miperceptible differences between them* 

In a preferred embodiment the content segment taker 12 and marker 14 form a 
content preprocessor 15. Hie content preprocessor forms the sets of marked segments 
prior to distribution of the data content. 

In a preferred embodiment content marker 10 further comprises a segment 
remover, which removes the data segments from the data content. 

After generation of the sets of marked segments, tiie content is prepared for 
distribution. Selector 18 selects a mariced segment for insertion back in place of one 
or more segments. Inserter 20 then inserts each selected marked segment in place of 
the unmarked segment it was generated from. The data content is thus modified to 
incorporate a preferably unique sequence of marks. In the preferred embodiment, the 
marked content is not degraded relative to the original data content. In a preferred 
embodiment selector 1 8 and inserter 20 form a maik adder, that receives sets of 
marked segments and inserts tiie desired sequence of marks into data content during 
content distribution. 

In a preferred embodiment each of the marked segments represents a 
predefined character, and the sequence of marics in the content forms a message. This 
message may be received by the content mark^ 10 from an external source, and may 
vaiy for each copy of the content distributed. In further embodiments, the content 
marker 10 comprises an encoder for performing error correction encoding on the 
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message, and/or an enGrypta- for aiciypting the message prior to insertion into the 
content. 

The data content comprises any form of data, including audio, video, or 
multimedia. In a preferred embodiment where the data content comprises video data, 
5 the segment taker 12 id^tifies a video object, such as a video frame, sequence of 
video frames, or video object plane (VOP), and utilizes the video object, or a portion 
tfiereof, as a segment. 

In a preferred embodiment, selectmg fractions and/or segments of the data 
content is done not only in the time domain but also, or alternatively, in other 
domain or domains, such as frequency bands, or parts of frames. 

Reference is now made to Figure 2, which is a schematic diagram illustratmg 
the creating of a marked segment set from data content 40. The top of the illustration 
shows a data stream 40, which is partitioned into three fractions A, B, and C. The 
middle portion of the illustration shows fraction B partitioned into segments Bl, B2, 
andB3. The bottom the figure shows three marked copies of segment BL Maridng 
separate copies of segment Bl with a different and distinct mark has created a set of 
marked segments Bl.l, B12, andBl.3. 

Refisrence is now made to Figure 3, which is a simplified block diagram of a 
further preferred embodiment of a content marker 50. Data stream 52, representing 
some media or data content, enters the content marker 50. In a preferred embodiment, 
predetermined unmarioed segments 54, 46, and 58 of the stream 52 are removed from 
the data content prior to data content processing by content marica- 50. Content 
marker 50 replaces the removed segments by marked segments 64, 66, and 68 
respectively. Each of the marked segments is marked with a symbol correlating to a 
symbol in message 70. The resulting output data stream 72 incorporates data 
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segments 64, 66, and 68 which have the message symbols "D","7", and "A" 
embedded therein. Output data stream 72 thus carries message 70 within it 

Reference is now made to Figure 4, which shows data store 80 comprising 
sets of marked segments 81, 83 and 85, where each set contains marked 
5 segments interchangeable with data segments 91, 93 and 95 respectively in data 
stream 97. For example, all the marked segments in Set 1 81 represent segment 
91 of the data stream. Rq)lacing data segment 91 with any of the data segments 
in Set 1 81 preferabfy causes an imperceptible change in the content represented 
by the data stream 97. The imperceptible change is due to the unique mark 

10 embedded in each of the replac^ent data segments. 

In the preferred embodiment, the symbols embedded in eadi of the 
marked segments within a given set collectively form a set of logical symbols or 
characters. Any of the characters may be inserted into the data stream 97 in the 
position of the data segment associated with the given set. For example, the 

15 message 99 "D7B" is embedded mto data stream 97 by replacing data segment 
94 with replacement data segment 81.3, replacing data segment 93 with 
replacement data segment 832, and replacing data segment 95 with replacement 
data segment 85.2. Choosing a different replacement marked segment from any 
of the sets would result in a different character being marked m the position of 

20 the set associated data segment within the data stream 97. 

Reference is now made to Figure 5, which Is a simplified block diagram of a 
preferred embodiment of a mark detector 100. Marie detector 100 comprises 
maximum-likelihood detector 102, which detects a mark embedded in digital content 
by performing maximum-likelihood detection upon the content to detect die string of 

25 marks. In the preferred embodiment, the set of possible marks is relatively small. 
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nius the maximum likelihood detector 102 can perfoim an exhaustive search over all 
the possible versions, and thereby assert the likelihood of each version regardless of 
the watermaric embedding technique or any other versioning scheme. In the prefened 
embodiment, the string of marks comprises a message, which identifies an intended 
receiver ofthe digital content. In a preferred embodiment, mark detector 100 forther 
comprises a segment identifier 104, which isolates segments ofthe data containing 
marks, and the maximum-likelihood detection is performed only upon these sections, 
thereby increasuig the eflRciency of the detection process. Other embodiments ofthe 
detector comprise a message decoder to decode the embedded message, and/or a 
message decrypt^- to decrypt the message. 

Reference is now made to Figure 6, whidi is a simplified flow chart of a 
method for providmg uniquely marked copies of data content. The method contains 
two basic phase: a preprocessing phase which produces a data stor« of marked 
segments (steps 1 10-1 13), and a message embedding phase (stages 1 14-1 1 8). The 
message embedding phase utilizes the stored marked segments m order to efficiently 
produce a pCTSonalized version ofthe content 

hi step 1 10, segmwits of the contoit are selected. In stage 1 12, diflferent 
versions ofthe segments are produced by chariging properties ofthe segments in a 
manner that preferably does not reduce the quality ofthe content, and preferably are 
substantially imperceptible, thereby formir»g a set of marked segments for each 
content segment These segments are stored in a data store m step H3. 

During the message embeddmg phase desired message is encoded in terms of 
an "n-symbol alphabef in step 1 15. In step 1 16 a sequence of marked copies is 
selected m accordance with the encoded message, b step 1 18, the sequence ofthe 
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selected marked copies is inserted back to the content (e.g^ by file concatenation), 
thereby fonning a personalized content with an embedded message. 

Reference is now made to Figure 7, which is a simplified flow chart of an 
CTibodiment of a method for genmting sets of marked segments for embedding a 
mark into digital content In step 1 10, one or more fractions are taken from the data 
or media content to be marked at some time in the fiiture. In the preferred 
embodiment, the fraction is selected to be a salient fraction such that its removal from 
die content would cause a noticeable change or distortion in the content. In a further 
preferred embodiment where the data stream being marked is multimedia content, the 
salient fraction is selected such that it represents at least a portion of one object in the 
multimedia content whose removal reduces the quality of the content For example, 
in the case of video media these segments can be frames, video object planes (VOP), 
or groups of frames. 

Next, one or more data segments are selected Scorn each fraction in step 1 12. 
The data segments may be of varying lengths. The number of data segments is related 
to the number of marks to be embedded within the selected fraction. There should be 
at least as many segments as marics to be embedded. If the number of marks to be 
embedded is not known ui advance, the fraction is partitioned into a number of 
segments sufficiently high for all contingencies. 

In step 1 14, each segment is replicated into copies, where the number of 
copies is at least as large as the number of marks that are to be inserted into each 
segment In a preferred embodiment the marks represent logical symbols such as 
characters, which can be selected in order to create a message. Thus, if the possible 
set of maite to be embedded is [A, B, C, D and E], at least five copies of the data 
segment are made. In step 1 16, each copy of the data segment is embedded with one 
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of the symbols. Watermark embedding in digital media is well known, and any one of 
the known and not yet known methods may be used as part of the present invention, 
e.g., the methods described in U.S. Patent Nos. 5,809,139, 5,915,027, 5,960,081, 
6,069,914, 6,131,161, 6,278,792, 6,266,430 and 6,246,775. The steps associated with 
compihng the sets of marked segments are usually perfonned ofiT-Iine, where ojff-line 
means prior to beginning the distribution of the content over a network. 

Each mark or symbol in a s^ of maiked segments for a given segment is 
unique from each other symbol in the set. Sets of marked data segmwits associated 
with different segments of the salient fraction may, but are not required to, contain 
segments with the same symbols. That is, each set contains an alphabet of logical 
symbols that may or may not be the same alphabet as symbols contained within other 
sets associated with other segments. For example, a set associated with a first data 
segment may contain logical symbols "AVB" and while a set associated with a 
second segment may contain symbols "C, "1" and "3". 

Reference is now made to Figure 8, \\diich is a simplified flow chart of a 
further embodiment of a method for embeddmg marked segments into digital 
content This embodiment is suitable for the case where the marks embedded in 
tiie maiked segments represent logical symbols such as characteis. In step 120, 
a message is encoded in tmns of the logical symbols in the marked segments. 
The set of characters may be considered an alphabet In step 122, a sequence of 
marked segments in accordance with the message to be embedded in the content 
is selected. 

Finally, in step 124, each data segment is replaced within the data content 
by the marked segment having the requisite symbol. For example, within a 
multimedia data stream for an authorized user whose unique identij^g 



21 



wo 02/29510 



PCT/ILO 1/00923 



message is "BDR3," 4e first data segment within the salient fraction may be 
replaced with a replicate segment having the symbol "B/' the second segment 
may be replaced with a replicate segment having the symbol "D," the third 
segment may be replaced with a replicate segment having die symbol "R," and 
the fourth may be replaced with a replicate segment having the symbol "3." 
The marked segments replacing each of the data segments in the salient jfraction 
are selected from the set associated with the replaced segment In a preferred 
embodiment tiie data content is to be distribiited over a network and tfie 
message selection and insertion into the data content are done during 
distribution enabling efScient distribution of the data content 

in a preferred embodiment, one or more data segments may be left 
unmarked. In addition, as the size of the alphabet can be small, the actual 
information content in the embedded messages can be small, and therefore the 
embedded message can contain more redundancy, elevatmg the robustness of 
the watermaik. In further preferred embodiments, the message is encrypted or 
coded prior to embedding in the data content. 

In a preferred embodiment of the present invention, the sequence of marks 
is spread over more then one fraction of the data content 

Reference is now made to Figure 9, which is a simplified flowchart of a 
method of wat^ark detection. This method is suitable for the case where the marks 
embedded in die marked segments represent logical symbols such as charactm. In 
step 130, the string of marks embedded in the data content is detected. In the 
preferred embodiment, the string of marks is detected by maximum-likelihood 
detection. In the preferred embodiment, the set of possible marks is relatively small. 
Thus the maxnnum likelihood detector 102 can perform an exhaustive search over all 
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tiie possible versions, and thereby assert the likelihood of each version regardless of 
the watermark embeddmg technique or any other versioning scheme. In step 1 32, 
each mark is translated to the corresponding logical symbol. In step 134, the original 
message embedded in the content is decoded. 

Reference is now made to Figure 10, which is a sfanplified flowchart of a 
method of durect-sequence spread spectrum watermarking that is conmionly used in 
many watermaridng schemes, and which may be used as part of the present invention.. 
In step 161, a binary number Is selected for encoding. In step 162, the number is 
encoded usmg an error-coirecting code, such as BCH, Reed-Solomon or turbo code. 
In step 1 63, the encoded message is transformed into a matrix for further processing. 
In step 1 64 a pseudo-random sequence that will serve as pseudo noise is gmerated 
and transformed into a matrix. The pseudo-noise sequence length m^ preferably be 
several times the length of Ae encoded message. The pseudo-noise matrix is 
reshaped in step 165. The message matrix and pseudo-noise matrix are then 
combined to form a control matrix in step 166. In the preferred embodunen^ the 
matrices are combined by forming the tensor product (Kronecker product) of the 
matrices. In step 167 the frame on which the message is embedded is represented as a 
standard 3D array in YUV format Hie Y component on which the steganogram or 
watermark is to be embedded m the embodiment is divided into blocks in step 168. 
TTie value of the component to be manipulated in each block is extracted in step 169. 
The component can bie the DC component of the discrete Fourier transform of the 
block's elements. In step 170, the components fliat were extracted in step 169 are 
manipulated in accordance with the numbers in the control matrix to produce a 
watermark template. In step 171 the watermark template is combined with the 
original frame, thereby completing the desired embeddmg process. Tlie watennariced 
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frame is stored in a file in step 172. In a prefen-ed embodiment, the file may contain a 
sequence of previously watermarked frames. The entire sequence of frames may 
subsequently be encoded into a standard digital video format such as MPEG 4, 
thereby producing the desired building blocks for marking content. 

Unauthorized distribution of digital content such as music, video, digital 
books, and software forms a serious problem for content distributors. Marked 
versions of the distributed content enable fixture forensic analysis of versions of the 
content to determme unauthorized use. Personalized versions of marked digital 
content provide a content distributor wiA tiie ability to monitor content distribution 
and use. 

It is appreciated that certain features of the invention, which are, for clarity, 
described in the context of separate embodimcnte, may also be provided in 
combination in a single embodiment. Conversely, various features of tiie invention 
which are, for brevity, described in tiie context of a single embodunent, may also be 
provided separately or in any suitable subcombination. 

It will be appreciated by persons skilled in the art tiiat the present invention is 
not lunited to what has been particularly shown and described hereinabove. Rather 
tiie scope of tiie present invention is defined by tfie appended claims and includes botii 
combmations and subcombinations of tiie various features described hereinabove as 
well as variations and modifications tiiereof which would occur to persons skilled in 
tiie art upon reading tiie foregoing description. 
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Claims 

We claim: 

1 . A content marker for providing uniquely marked copies of data content, said 
marker comprising a content segment taker for taking segments of said content, a 
marker having a predetermined library of marks, wherein said marker is operable to 
insert different ones of said marks into difiFerait copies of at least one of said 
segments to form a set of maiked segments therefiom, a selector for selecting a 
marked segment for insertion back into said segment, and an inserter for inserting said 
selected marked segment into said data content. 

2. A content marker according to claim 1, wherein said segment taker and said 
marka* form a content prq}rocessor. 

3. A content maricer according to claim 1, wherein said selector and said inserter 
form a mark adder, for on-line addition of maiks to said content 

4. A content marker according to claim 1, wherein said content marker fiirdier 
comprises a content fifaction taker for taking fiactions of said content such that each of 
said fiactions contains at least one segment, and for outputting said Augment to said 
segment taker to ensure said segment is taken &om said fragment 

5. A content marker according to claim 1, wherein said content maricer fiirther 
comprises a content segment remover for removing said segments from said content 
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6. A content marker according to clmn 1, wherein each of said segments is 
salient to said content, such that removal of said segment degrades said content. 

7. A content marker according to claim 1, wherem said maiked content is not 
degraded relative to said content. 

8. A content marker according to claim I, wherein each of said marked segments 
represents a predefined character, and wherein said content marker is operable to 
embed a message into said content 

9. A content marker accordmg to claim 1, wherein ssdd sets of marked segments 
are generated prior to distribution of said content. 

10. A content marker according to claim 1 , wherein insertmg said selected marked 
segments into said data content is performed during distribution of said content. 

IL A content marker accordmg to claim 1, whmin said content comprises one of 
the following: audio content, multimedia content, or data. 

12, A content marker accordmg to claim 1, whmin said content comprises video 
content 

13. A content marker accordmg to claim 1 2, wherein said content segment taker is 
operable to identify a video object. 
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14. A content marker according to claim 13, wherein said video object comprises 
a video frame. 

15. A content marker according to claim 13, wherein said video object comprises 
a video object plane. 

16. A content marker according to claim 13, wherein said video object comprises 
a sequence of video frames. 

17. A content marker according to claim 14, wherein said maricer is operable to 
insert said marie into said copy of said segment by direct-sequwice spread spectrum 
watermarking. 

18. A content marker according to claun 8, further comprising a message wicoder 
for perfomiing error correction encoding on said message. 

19. A content marker according to claim 8, finther comprising a message 
enoypter for encrypting said message. 

20. A marie detector for detecting a mark embedded in data content, whwein said 
marie comprises a striiig of marics composed from a finite libiaiy of marks, said mark 
identifier comprising a maximum-likelihood detector for performing maximum- 
likelihood detection upon said content thereby to detect marics present in said string. 
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21 . A maik detector according to claim 20, wherein said string of marks comprises 
a message. 

22. A mark detector according to cldm 21, wherein said message comprises a 
code identifying an intended receiver of said content 

23. A mark detector according to claim 20, wherein s£ud string of marks comprises 
a single mark. 

24. A mark detector accordmg to claim 20, wherein said marks comprise symbols 
of an alphabet. 

25. A marie detector according to claim 20, further comprising a segment identifier 
for identifying a segment of said content having a portion of said mark embedded 
therein. 

26. A mark detector according to claim 25, wherein said detector is operable to 
perform maximmn-likelihood detection in order to identify embedded marics only 
upon sections of said content containing at least one segment identified by said 
segment identifier. 

27. A mark detector according to claim 20, fiirther comprising a message decoder 
for decoding a message fi-om said string. 
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28. A mark detector according to claim 20, further comprising a message 
deciypter for decrypting a message firom said string. 

29. A mark detector for detecting a mark embedded in data content, in 
combination with a marie comprising a string of marks composed fix)m a finite libraiy 
of marics, said mark identifier comprising a detector for detecting marics present in 
said string. 

30. A mark detector according to claim 29, wherein said detector comprises a 
maximum-likelihood detector for performing maximum-likelihood detection upon 
said content. . 

31. A mark detector according to claim 29, wherein said string of marks comprises 
a message. 

32. A mark detector accordmg to claim 31, wherein said message comprises a 
code identifying an intended receiver of said content 

33. A marie detector according to claim 29, wherein said string of marks comprises 
a single mark. 

34. A marie detector according to claim 29, wherem said marks comprise symbols 
of an alphabet. 
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35. A mark detector according to claim 29, further comprising a segment identifier 
for identifying a segment of said content having a portion of said mark embedded 
therein. 

36. A maik detector according to claim 35, wherein said detector is operable to 
perform maximum-likelihood detection in order to identify embedded marks only 
upon sections of said content containing at least one segment identified by said 
segment identifier. 

37. A mark detector according to claim 29, further comprising a message decoder 
for decoding a message fit>m said siring. 

38. A mark detector according to claim 29, further comprising a message 
decrypts for decrypting a message fix)m said string. 

39. A content preprocessor for providing sets of uniquely marked segments of data 
content, said preprocessor comprising a content Segment taker for taking at least one 
segment of said content, and a marker having a predetermined iibraiy of marks for 
inserting different ones of said marks into different copies of at least one of said 
segments to form a set of marked segments therefrom. 

40. A content preprocessor according to claim 39, wherein said content 
preprocessor further comprises a content fraction taker for taking firactions of said 
content such that each of said fractions contains at least one segment and for 
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outputting said fragment to said segment taker to ensure said segment is taken from 
said fragment. 

41 . A content preprocessor according to claim 39, wherein said content 
preprocessor fiirther comprises a content segment remover for removing said 
segments from said content. 

42. A content prqirocessor according to claim 39, wherein each of said segments 
is sali^ to said content, such that removal of said segment degrades said content 

43. A content prq;>rocessor according to cljum 39, wherein each of said maiked 
segments represents a predefined diaracter. 

44. A content preprocessor according to claim 39, wherein said content comprises 
one of the following: audio content, multimedia content, or data. 

45 . A content preprocessor according to claim 39, wherein said content comprises 
video content 

46. A content preprocessor according to claim 45, wherem said content segment 
taker is operable to identify a video object 

47. A content preprocessor according to claim 46, wherein said video object 
comprises a video frame. 
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48. A content pfieprocessor according to claim 46, wherein said video object 
comprises a video object plane. 

49. A content prq)rocessor according to clmm 46, wherein smd video object 
comprises a sequence of video frames. 

50. A mark adder for inseiting marked segments into predefined locations widiin 
data content, thereby to provide uniquely marked copies of said data contend said 
adder comprising a library of marked segments containing a set of marked segments 
for each of said locations, a selector for selecting at least one location within said 
content^ and an inserter for inserting into at least one of said selected locations a 
marked segment from said set of marked segments of said location. 

51. A mark adder according to cimm 50, wherein said adder further comprises a 
content portion remover for removing a portion of data content from at least one 
location within said content 

52. A mark adder according to claim 5 1 , wherein each of said portions of data 
content is salient to said content, such that removal of said portion degrades said 
content. 

53. A mark adder according to claim SI, wherein said marked content is not 
degraded relative to said content. 
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54. A mark adder according to claim 50, wherein each of said marked segments 
represraits a predefined character, and wherein said adder is operable to embed a 
message into said content 

55. A mark adder according to claim 50, wherein said contoit comprises one of 
the following: audio content, multimedia content, or data. 

56. A mark adder accordmg to claim 50, wherein said content comprises video 
content 

57- A mark adder according to claim 54, fiirlfaer comprising a message encoder for 
perforating error correction encoding on said message. 

58. A mark adder according to cl^m 54, ftuther comprising a message encrypter 
for encrypting said message. 

59. A method for providing uniquely marked copies of data content, comprising 
the steps of: 

taking segments of said content; 

for each of said content segments, inserting different ones of marks taken fiom a 
predetCTiined lihraiy of marics into said segment to form a set of marked segments 
therefrom; and, 

marking said data content by performing for at least one of said content segments the 
steps of: 
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selecting a marked segment from die set of marked segments of said segment; 
and, 

inserting said selected marked segment into a predefined location in said data 
content. 

60. A method for providing uniquely marked copies of data content according to 
claim 59, comprising the further step of storing said sets of maxked segments. 

61. A method for providing uniquely marked copies of data content according to 
claim 59, comprising the further step of removing at least one of said content 
segments fix)m said data content. 

62. A method for providing uniquely marked copies of data content according to 
claim 59, such that each of said content segments is salient to said content, such that 
removal of said segment degrades said content 

63. A method for providing uniquely marked copies of data content according to 
claim 59, wherein forming said sets of marked segments is performed prior to 
distribution of said content. 

64. A method for providing uniquely maiked copies of data content according to 
claim 59, wherein markmg said content is performed during distribution of said 
content. 
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65. A method for providing uniquely mariced copies of data content according to 
claim 59, fiirthw comprising taking at least one fraction of said content, such that said 
fraction contains at least one of said content segments thereby to ensure that at least 
one of said content segments is taken from said fi-agment. 

66. A method for providing uniquely maiked copies of data content according to 
claim 59, wherein said maiked copies of data content are not degraded relative to said 
data content 

67. A method for providing uniquely marked copies of data content according to 
claim 59, wherein each of said mariced segments represents a predefined character. 

68. A method for providing uniquely marked copies of data content according to 
claim 67, wherein a mariced copy of data content contains a message embedded 
therein. 

69. A method for providing uniquely mariced copies of data content according to 
claim 68, fiirflier comprising performmg error correction encoding on said message: 

70. A method for providing uniquely marked copies of data content accoiding to 
claim 68, further comprising encrypting said message. 

71 . A mefliod for providing uniquely mariced copies of data content according to 
claim 59, wherein said content comprises one of the following: audio content, video 
content, multimedia content, or data. 
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72. A method for providing uniquely mariced copies of data content according to 
claim 59, wherein a segment comprises a video frame, and wherein said data content 
is marked with a message comprising a sequence of marks by performing the steps of: 
encoding said message into an encoded message using an error-correction code; 
transfomiing the encoded message into a message matrix; 
generating a pseudo-noise sequence and transforming said sequence into a pseudo- 
noise matrix; 

combining the pseudo-noise matrix and the message matrix into a control matrix 
using the tensor product of the two matrices; 
obtaining the video frame in a YUV fomiat; 
dividing the Y component into blocks; 

extractmg from each block the value of a component for manipulation during the 
embedding process; 

manipulating the value of said components in accordance with the numbers in the 
control matrix to form a steganogram tanplate; 
combining said template with the original frame; 

storing said frame and a sequence previously watennarked frames in a file; and 
encoding said sequence of frame into a digital video fonnat. 

73. A method for jproviding sets of uniquely marked segments of data content, 
comprising the steps of: 
taking segments of said content; 
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for each of said content segments, inserting diflferent ones of maifcs taken from a 
predetermined libraiy of marks into said segment to form a set of marked segments 
therefrom. 

74. A method for providing sets of uniquely marked segments of data content 
according to claim 73, such that each of said content segments is salient to said 
content, such that removal of said segment from said content degrades said content 

75. A method for providing sets of uniquely marked segments of data content 
according to claim 73, further comprising taking at least one fraction of said content, 
such that said fraction contains at least one of said content segments thereby to ensure 
that at least one of said content segments is taken from said fragment. 

76. A metfiod for providing sets of uniquely marked segments of data content 
according to claim 73, wherein each of said marked segments represents a predefined 
character. 

77. A method for providmg uniquely maiked copies of data content according to 
clahn 73, wherein said content comprises one of the following: audio content, video 
content, multimedia content, or data. 

78. A method for providmg uniquely marked copies of data content by inserting 
one of a selection of segments into a set of predefined locations within said data 
content, comprising: 
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providing, for each predefined location, a set of differently mariced copies of a 
respective segment for said location; 

selecting a marked copy from the set of marked segments of said respective location; 
and, 

inserting said selected marked segment into smd re^ective location in said data 
content 

79. A method for providing uniquely marked copies of data content according to 
claun 78, comprising the further step of removing from at least one of said locations a 
segment of said data content. 

80. A method for providing uniquely marked copies of data content according to 
claim 78, such that each of said content segments is salient to said content, such that 
removal of said segment degrades said content. 

81. A method for providing uniquely marked copies of data content according to 
claim 78, wherein marking said content is p^formed during distribution of said 
content. 

82. A method for providing uniquely marked copies of data content according to 
claim 78, further comprising taking at least one fraction of said content, such that said 
fraction contains at least one of said content segments thereby to ensure that at least 
one of said content segments is taken 6om said fragment. 
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83. A method for providing uniquely marlced copies of data content acconling to 
claim 78, wherein said mariced copies of data content are not degraded relative to said 
content 



84. A method for providing imiquely marked copies of data content according to 
claim 78, wherein each of said marked segments represents a predeiSned character. 

85. A method for providing uniquely maiiced copies of data content according to 
claim 84, wherein a mariced copy of data content contains a message embedded 
therein. 



86. A method for providing uniquely marked copies of data content according to 
claim 85, further comprising performing error correction encoding on said message. 

87. A metiiod for providing uniquely marked copies of data contoit according to 
claim 85, fiirther comprising encrypting said message. 

88. A method for providmg uniquely marked copies of data content according to 
claim 78, wherein said content comprises one of the following: audio content, video 
content, multimedia content, or data. 



89. A method for providing uniquely marked copies of data content accordmg to 
claim 78, wherein a segment comprises a video fi:ame, and wherein said data content 
is marked with a message comprising a sequence of marks by performing the steps of: 
encoding said message into an encoded message using an enor-correction code; 



39 



wo 02/29510 



PCT/ILOl/00923 



transfonning the encoded message into a message matrix; 
generating a pseudo-noise sequence and transforming S£ud sequence into a pseudo- 
noise matrix; 

combining the pseudo-noise matrix and the message matrix into a control matrix 
using flie tensor product of the two matrices; 
obtaining the video frame in a YUV format; 
dividing the Y component into blocks; 

extracting from each block the value of a component for manipulation during tiie 
embedding process; 

manipulating the value of said components in accordance with the numbers in the 
control matrbc to fonn a steganogram template; 
combining said template with the original fixme; 

storing said frame and a sequence previously watermarked fi^ames in a file; and 
encoding said sequence of frame mto.a digital video format 

90. A method for watermarking data content by inserting one of a selection of 
previously removed segments into a set of predefined locations within said data 
content, comprising: 

obtainmg, for each predefined location, a set of differently marked copies of a 
respective segment for said location; 

selecting a marked copy fit)m the set of marked segments for each respective location; 
and, 

inserting said selected marked segment into said respective location in said data 
content 
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91. A method for providing uniquely marked copies of data content acconling to 
claim 90, wherein said marked copies of data content are not degraded relative to said 
content 

92. A method for providing uniquely marked copies of data content according to 
claim 90, wherein each of said marked segments represents a predefined character. 

93. A method for providing uniquely mariced copies of data content according to 
claim 91, wherein a marked copy of data content contains a message embedded 
therein. 



41 



wo 02/29510 PCT/ILOl/00923 



1/9 



€0 



<0 OJ 



Urn 

CO 

18 



00 



o 

CO 
CO - 

o 





o 

CM 




Selector 




Inserter 




SUBSTITUTE SHEET (RULE 26) 



wo 02/29510 



PCT/ILOl/00923 



2/9 



B 



40 



V 



V 



V 



B1 



B2 



B3 



V V 



B1.1 



B1.2 



B1.3 



Fig. 2 



SUBSTITUTE SHEET (RULE 26) 



wo 02/29510 



PCT/ILOl/00923 




SUBSTITUTE SHEET (RULE 26) 



wo 02/29510 



PCT/ILOl/00923 




SUBSTITUTE SHEET (RULE 26) 



wo 02/29510 



PCT/ILOl/00923 



5/9 



100 



104 



102 





Segments 
Identifier 




Maximum - Likeiiliood 








Detector 





Fig. 5 



110 



Taice Segments 



112 



I 



Form Set of Marked 
Segments 



I 



113 



Store Marked Segments 



Pre-processing 



115 



116 



118 



Encoding the Desired 
Message in Terms of tlie 
n-symbols "Alphabef 



I 



Select a Sequence of 
Marked Segments in 
Accordance With the 
Encoded Message 



Insert Selected 
Segments Into Content 



114 
Message 
Embedding 



Fig. 6 



SUBSTITUTE SHEET (RULE 26) 



wo 02/29510 



PCT/ILOl/00923 



6/9 







Take 
Fractions 






Select 
Segments in 
Each Fraction 






Make 
Copies 
of Segments 






Embed a 
Unique Merit 
on Each Copy 







120 



122 



121 



126 



Fig. 7 



SUBSTITUTE SHEET (RULE 26) 



wo 02/29510 



PCT/ILOl/00923 



7/9 









Encode the 
Desired Message 

in Temis of 
n-symbol Alphabet 


130 








Select a 
Sequence of 
Marked Segments 
In Accordance with 
Encoded Message 


132 








Insert the Sequence 

of the Selected 
Marked Segments 
Back in Media 


134 







Fig. 8 



SUBSTITUTE SHEET (RULE 26) 



02/29510 



PCT/ILOl/00923 



8/9 







Detect String 
of Marks 






Translate 
Each Mark 
to Corresponding 
Symbol 






Decode 
Message 







140 



142 



144 



Fig. 9 



SUBSTITUTE SHEET (RULE 26) 



